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Abstract 

We study the interference channel with a signal cognitive relay. A signal cognitive 
relay knows the transmit signals (but not the messages) of the sources non-causally, 
and tries to help them communicating with their respective destinations. We derive 
upper bounds and provide achievable schemes for this channel. These upper and lower 
bounds are shown to be tight from generalized degrees of freedom point of view. As 
a result, a characterization of the generalized degrees of freedom of the interference 
channel with a signal cognitive relay is given. 

1 Introduction 

Due to its increasing practical importance, the interference relay channel has witnessed 
an increasing research activity recently. The study of the relay channel was pioneered by 
[1], where the capacity of the point to point relay channel was analyzed. Recently, the 
interference relay channel (IC-R) has been the topic of many papers. 

Another aspect in information theory that has attracted research attention is the idea 
of cognition. The concept of cognitive radio aims at increasing the spectral efficiency of a 
system. The communicating nodes observe their medium and adapt their strategy, in such 
a way that improves the performance while avoiding interference with other nodes using 

*This work is supported by the German Research Foundation, Deutsche Forschungsgemeinschaft (DFG), 
Germany, under grant SE 1697/3. 
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the same medium. This opens new fields for study such as cognitive radio channels, and 
interference channels with a cognitive relay (IC-CR). 

The cognitive radio channel has a been studied in |2j for example. The capacity of a class 
of cognitive radio channels was given recently in [3], where the 2 user interference channel 
with a degraded message set is considered. Namely, the authors give the capacity of this 
channel under weak interference assumptions. 

The IC-CR has also had its share of research interest. For example, the 2 user IC-CR is 
studied in [3], which considers achievable rates in the IC-CR. A distinction between a signal 
cognitive relay (that knows the signals of both sources non causally, but not the messages) 
and message cognitive relay (that knows the messages of both sources non causally) is made 
in [10], where the 2 user IC-CR with one sided interference is analyzed. 

Achievable rates and outer bounds for the 2 user IC-CR are given in [6]. The authors 
provide an achievable scheme that combines both Costa's dirty paper coding [7] and Han- 
Kobayashi [5] schemes. Moreover, in the same paper, the authors derive the degrees of 
freedom (DOF) of this channel. 

Besides the IC-CR, lots of work has been done on the IC with a full or a half duplex 
relay, see e.g. [5] and references therein. A couple of important resutls for the IC-R deserve 
special attention. In [TT], the effect of relaying and other factors on the DOF of wireless 
networks is analyzed. The authors show that full duplex relays can not increase the DOF of 
a K user X network even with feedback, cooperation, and full-duplex nodes. On the other 
hand, in an interesting setup in [9], the benefit of using a half-duplex relay in a K user IC 
is discussed, where it was shown to be helpful for interference alignment. 

In addition to studying the capacity and the DOF of a channel, one might study the 
generalized DOF (GDOF). The idea of characterizing the GDOF was first used in [12J, 
where the capacity of the IC is characterized to within one bit. Later, the GDOF of other 
channels were studied, e.g. [131 [H]. In this paper, we study the GDOF of the symmetric IC 
with a signal cognitive relay (IC-SCR). We provide upper bounds on the achievable rates, 
and achievable schemes, and show that they coincide from a GDOF perspective. 

The rest of the paper is organized as follows: In section [5J, we introduce the IC-SCR. In 
section [31 we summarize the results of this paper by stating the GDOF of the IC-SCR. We 
give upper bounds for the IC-SCR in section [Hand give GDOF achieving schemes in section 
[51 Finally, we conclude in sectional 

2 System Model 

We consider a symmetric IC-SCR as shown in Figure [IJ The transmitters and the relay have 
power P. The direct, cross, and relay channels are denoted hd, h c , and h r respectively. The 
relay is signal cognitive in the sense that it knows the transmit signals of both transmitters 
non-causally, but is not aware of the codebooks. The transmit signals of the IC-SCR can be 
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written as follows: 

x n x = XI 
x n 2 = X% 

x" = — X™ + — X 2 n 
ai a 2 

where ^SILi^t^li] = a ]P' a j — 1 f° r i e {1, 2}. Since the power of the relay signal is 
(bf + b^jP, then we must have Y^j=i — ^ ^° satisfy the power constraint at the relay. Thus, 
the received signals are given by 

*1 = (/id + — /lr J X l + f/i c + ^/i r J X 2 + Zi 

Y 2 = (h d + h fh)j X 2 + fh c + X x + Z 2 . (1) 

We consider zero mean unit variance complex noise at both receivers, i.e. Zj ~ CJ\f(0, 1). 




Figure 1: The symmetric interference channel with a cognitive relay. 

There is no loss of generality in restricting the relay power to P, since any additional 
power at the relay can be modeled by larger h r . Notice that in an IC-SCR, the received 
signals are similar to that of the IC, but with channel gains that are dependent on aj and 
by This opens the possibility of artificially changing the channel parameters by properly 
choosing a, and b r 



3 Main Result 

In this section, we summarize the result of this paper. We give a characterization for the 
GDOF of the IC-SCR. For this purpose, we are going to need the following notations 

P ■= K p , a := hm — — -— , f3 := hm — — -— , 

p^oo log(p) P^co log(p) 
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or equivalently 



lim h 2 c P = p a , lim h;P = ff . 

p— >0O p—^OO 

This definition varies slightly from the definitions in [12] . As we will see, this definition will 
be more useful in our context. 



Definition 1. We define the GDOF as 



d(a, (3) := lim 



p^oo 21og(p) 



(2) 



d 



Since we are considering the symmetric case, i.e. di = d 2 = d, we divide by two in ([2]) 
to obtain the GDOF per user. Instead of d(a, (3), we will use d to denote the GDOF, which 
is clearly always a function of a and (3. The GDOF of the IC-SCR is given in the following 
theorem. 

Theorem 1. The GDOF of the IC-SCR is given by: 

min |max{l, max f } , max {a, | } } , if a > 1, 

min |max{l + (3 — a, a}, max {l — f , /?, 1 + f3 — a, l}} otherwise. 

For easier presentation of this characterization, we re-state it as follows 

1 Region 1 

1 Region 2 

| Region 3 

(3 Region 4 

a Region 5 

a Region 6 

| Region 7 
1 + (3 — a Region 8 

1 - f Region 9 

Regions 1-9 are indicated by the numbered boxes in the Figure [21 and are given by 

1) a > 2 and (3 < 1 

2) a < (3 < 2 and a < 1 

3) max{l,2/3} < a < 2 

4) a > max{l, /?} and (3 > min 1 j 

5) a < /3 < 2a and a > 1 
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Figure 2: The GDOF of the IC-SCR as a function of a and /3. 

6) ^<*<l 

7) $ > max{2, 2a} 

8) min {2a - 1, f } < /3 < a and a < 1 

9) max {§,2/3} < a < 1 

In regions 1, 3, 6, and 9, the IC-SCR behaves as an IC, where the relay does not have an 
impact on the GDOF. In this case, we can switch the relay off and still achieve the same 
GDOF using schemes from [12J. However, in section [51 we provide GDOF achieving schemes 
for these regions that incorporate the relay. 

On the other hand, in region 7 where the relay channel is much stronger than both the 
direct and the cross channels, a BC behavior is noticed. Interestingly, for the remaining 
regions, an improvement over the IC and the BC is achieved by the cooperation between the 
sources and the signal cognitive relay. 

We shortly list the achievable schemes, and discuss them in more details in section |5j 
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• Region V. Each receiver decodes the interference first, and then decodes his desired 
signal. 

• Regions 2, 4, 5, and 8: Sources and relay cooperate in a way that nulls the interference 
out. 

• Regions 3 and 7: Each receiver decodes both signals. 

• Regions 6 and 9: Han Kobayashi scheme. 

It is worth to mention that this result for the symmetric GDOF simply generalizes to the 
non-symmetric case i.e. d\ ^ d 2 . In general, we can simply multiply the symmetric GDOF 
d by 2 to obtain a characterization of the sum of the GDOF for the non-symmetric case., 
where we can state d\ + d 2 = 2d. 



4 Converse to Theorem d 

For the sake of characterizing the GDOF of the IC-SCR, we need to introduce some upper 
bounds. We will show later that these bounds are tight from GDOF perspective. 

Theorem 2. The rate region of the IC-SCR is upper bounded by 

Ri<C ((h d + h r ) 2 P) 
R2<C((h d + h r ) 2 P) 

hd^ A 



R x + R 2 < max { 2C ( h; ( 1 - ) P ) , M u M 2 } ifh c > max{h d , h r } 



R 1 + R 2 < max{2C((/i d - /i c ) 2 pj , M x , M 2 | if h r > h c > h d 

R\ + R 2 < max < max C{q/C) + C{q§), max C(q4) + C(qe) } if h c < h d 

I 01,02,61,62 01,61,62 

yh c +Cjh r y^0 ) 

R ± + R 2 < max C(q 7 ) + C(q 8 ) if h c < h d 

01,02,61,62 



6 



where 



M\ = maxC(gi) 
61,62 

M 2 = maxmin{C(g 2 ), C(q 3 )} 
61,62 

Ql = b\h 2 r (1 - h d /h c f P+{h c + b 2 h r fP 
q 2 = {h d + hh r ) 2 P + (h c + b 2 h r fP 
q 3 = {h d + b 2 h r fP + (h c + hKfP 
q 4 = (aih d + b-JirfP 
{hd + b 2 h r ) 2 P 
1 + {a x h c + b^rfP 
b 2 h 2 (l-h d /h c ) 2 P 
1 + {aih c + bxKfP 

q 7 = (a 2 h c + b 2 h r ) 2 P + 



{a%h d + bih r ) 2 P 



(a 1 h c + b 1 h r ) 2 P + 



1 + {a x h c + 61 h r ) 2 P 
{a 2 h d + b 2 h r ) 2 P 



l + i^hc + hKyp' 

and C{x) = log(l + x). 

Proof. See Appendix [A] □ 

This rate upper bound can be written in terms of GDOF as follows 
Theorem 3. The GDOF of the IC-SCR is upper bounded by 

di < max{l, (3} V«,/3 (3) 

d 2 < max{l, /?} Va,/3 (4) 

d\ + d 2 < 2 max ~| if a > max{l, f3} (5) 

d\ + d 2 < 2 max a | if (3 > a > 1 (6) 

di + d 2 <2max|l-^,/3,l + /3-a, l| if a < 1 (7) 

di + d 2 < 2max{l + /3 - a, 1} if a < 1 (8) 

If we consider symmetric rates, i.e. R\ = R 2 or equivalently di = d 2 = d, we can write 
this GDOF upper bound as 

{min |max{l, /?}, max |} , max {a, f } } , if a > 1, 

min {max{l + f3 — a, a}, max {l — §, 1 + — a, l}} otherwise. 

The regions where each term in the GDOF bound is active are given in Section [3] and are 
enumerated as shown in Figure [2j In what follows, we provide a GDOF achieving scheme 
for each of these regions. 
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5 Achievability proof for Theorem H 



In this section, we characterize the GDOF of the IC-SCR by providing GDOF achieving 
schemes. We characterize the regions in the following order: 1, 2 and 5, 4 and 8, 3 and 7, 6 
and 9. 

5.1 Very Strong Interference (Region 1_) 

Recall that the very strong interference for the IC is defined for a > 2. In our case, for the 
IC-SCR, the very strong interference is defined for a > max{2, 2/3}. We set a± = a 2 = b\ = 
b 2 = l/v2. In this case, the received signals are 

Vl = (h d + hr)x? + (h c + K)x n 2 + Z\ 

yl = (h d + h r )x n 2 + (h e + h r )x r l + zl 

where Xjj ~ CJ\f(0, P/2), and i G {1, . . . ,n} and j G {1,2}. Receiver 1 decodes x 2 while 
treating his own signal as noise, and then decodes x™. Similarly for receiver 2. As a result, 
the following rates are achieved 

(h d + h r ) 2 P " 
2 

as long as I{x 2 ; y™) > I(x 2 ;y 2 \xi) and y 2 ) > /(a;™; y™\x 2 ). In other words 
i.e. 

(h c + KfP > (h d + h r ) 2 P + (h d + h r ) 4 P 2 /2. 
And in terms GDOF, this gives 

d < max{l, /?}, if a > max{2, 2/3}, 

achieving the single user bound given in ([3]) if a > max{2,2/3}. This scheme characterizes 
region 1. 

5.2 Zero Forcing (Regions 2, 4, 5 and 8) 

The relay and the transmitters can cooperate in such a way that cancels the interference 
completely. 



R2 < log 1 + 



8 



5.2.1 h c < h r (Regions 2 and 5) 




CAf(0,P/2),ie{l,...,n}, 



and the achievable rates are given by 



Ri < log ^1 + 
R 2 < log f 1 + 



{h d - h c fP 



2 



(h d - h c fP 



2 



Therefore, the achieved GDOF is 

d < max{ 1 , a} if a < (3. 

This achieves the upper bound in ([3]) if 1 > > a, and the upper bound in (jBJ) if max{l, a} < 
f3 < max{2, 2a}. In other words, it achieves the upper bounds in regions 2 and 5. 

5.2.2 h c > h r (Regions 4 and 8) 

Otherwise, if h c > h r , the relay sends + Xg, and the sources transmit —j^x™ and 

— j^x^- Thus, the received signals are given by 



Therefore, the achieved GDOF is 

d < max{l + (3 — a, (3}. 

This achieves the upper bound in (j3J) if 1/2 < a/2 < f3 < a, the upper bound in <^7§ if 
2a — 1 < (3 < a, and the upper bound in ([5]) if 2a — 1 < /3 < a. Hence, we characterize 
regions 4 and 8. 




and the following rates are achieved 
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5.3 MAC (Regions 3 and 7) 

We set a\ = a 2 = b\ = b 2 = l/\/2. In this case, the received signals are 

Vi = (h d + h r )xl + (h c + h r )x n 2 + z?, 
V2 = {h d + K)x n 2 + (h c + h r )xl + z£. 

The receivers jointly decode both signals and x"^ achieving 

R l + R 2 < log(l + (h d + h r ) 2 P/2 + (h c + h r ) 2 P/2). 

Thus, the achievable GDOF is 

d < - max{l, a, 0}. 

This achieves the upper bound in (JSJ) if a > max{l, 2/3}, the upper bound in (jSJ) if 1 < a < |, 
and the upper bound in ([Tj) if /3 > 2, and thus, characterizes regions 3 and 7. 

5.4 Han-Kobayashi (Regions 6 and 9) 

The remaining regions (6 and 9) can be easily achieved by operating the IC-SCR as an IC 
using the Han Kobayashi scheme given in [12j . i.e. with the relay is switched off. However, 
we provide a more general Han-Kobayashi scheme similar to [12] that achieves the upper 
bounds for /3 < a < 1, which incorporates the relay. Let the transmit signals be given by: 

and let the relay transmit signal be: 

x r = —{Xi + x 2 ), 
a 

where Wj^ ~ CAf(0, P w ) carries a common message to be decoded by both receivers, and 
Uj t i ~ CjV(0, P u ) carries a private message to be decoded by receiver j, such that P w + P u = 
P/2, i G {1, . . . , n} and j G {1,2}. The receivers decode the common messages first while 
treating interference as noise. Thus, the rates of the common messages are bounded by 

Rwl + Rw2 < 

{{ah d + bh r f + (ah c + bh r ) 2 )P w \ 
1 + ((ah d + bh r ) 2 + (ah c + bh r ) 2 )P u ) ' 

Moreover, let us fix P u such that (ah c + bh r ) 2 P u = 1, i.e. at the noise level. For readability, 
we will denote (ah d + bh r ) 2 ^ by S and (ah c + bh r ) 2 ^ by I. Thus, we can write 

n wl + ^ < i„ g (, + is+ s f 2 - iy ) . 
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We also have the bound 



Rwi + Rw2 <21og( 1 + Ul 



S + 2I 



as the sum of the individual rate constraints of decoding at receiver 2 and u>2 at receiver 
1 while treating w™ and as noise. The receivers decode the private message after canceling 
the effect of and w% from their received signal, while treating the undesired private 
messages as noise. Hence, the rate of the private message is given by 

Ru < log (l + ^ 

Thus, the symmetric rate can be written as 

R < min jlog ^1 + / + j^j - 1, 

ilog(l+<? + /) + ~log (2 + j) -l}. 

Notice that by setting a = —bj^, we force / to 0, and the system is interference free. In this 
case, we set b = 1, and thus S = h r (j^ — 1)P. So, this scheme achieves the following GDOF 

d < min jmax |l — — + — a|, max {a, 1 + (3 — a} j , 

where d = 1 + (3 — a is obtained if we choose a = —bj^, otherwise, we obtain d — 1 — ^ 
or d — a. This achieves the upper bound for (3 < a < 1 given in ((?]) and OH]), and hence 
characterizes regions 6 and 9. This scheme also provides an alternative for achieving the 
GDOF in region 8. 

Figure [3] shows the GDOF of the IC-SCR for different values of (3. It can be seen in this 
figure that if (3 > 0, the IC-CR has more GDOF compared to the IC. Moreover, d is strictly 
increasing in (3. 



6 Conclusion 

A set of upper bounds for the the interference channel with a signal cognitive relay was given. 
These upper bounds give us a set of upper bounds on the generalized degrees of freedom of 
this channel. 

We also provide achievable schemes for the channel under consideration, and show that 
these achievable schemes coincide with the upper bounds from a generalized degrees of 
freedom perspective. As a result, a characterization of the generalized degrees of freedom of 
the interference channel with a signal cognitive relay is provided. 

Further extension of this work would be characterizing the generalized degrees of freedom 
of the interference channel with a message cognitive relay. 
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Figure 3: The GDOF of the IC-SCR as a function of a for different values of (3. 



A Proof of Theorem [2 



We give here a proof of Theorem [2j At the end of each subsection, the corresponding GDOF 
upper bound is given. 



A.l Single User Bound 

The single user bound follows from Fano's inequality 

nR x < I{X?',Y?\X%) +ne x , 
nR 2 < I(X2;Y?\X?) + ne 2 , 

where e±, e 2 — > as n — > oo. For Ri, we obtain 

nR l < h{Y?\X%) - h(Y?\Xf, X 2 n ) + ne x 

(a) 



< ^2h(Y lii \X 2ii )-h(Z 1 , i )+ne 1 



(b) 
< 



(«0 



i=l v v 

glo g ( 1+ ( 



h d + —h ) P u ) + ne 1 



< n\og(l + (h d + h r ) 2 P)+ne 1 , 



net 
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where (a) follows since conditioning does not increase entropy, (b) follows since the circularly 
symmetric complex Gaussian distribution maximizes differential entropy, and (c) follows from 
using Jensen's inequality applied to a function that is clearly concave, and from maximizing 
by setting a\ — 1 and b\ — l. similarly for R 2 , we obtain 

nR 2 < n log(l + (h d + h r ) 2 P) + ne 2 . 

Letting n — > oo, we get 

R 1 < \og(l + (h d + h r ) 2 P), 

R 2 < \og{\ + {h d + h r ) 2 P). 
In terms of GDOF, this is equivalent to 

d < , im 2i°g(i+(P';+^y) 

p->oo 2 log(p) 

w lim 21og(max{p,/}) 

p^oo 2 log(p) 
= max{l,/3}. 

A. 2 The MAC bound for h c > h d and h c > h r 

As will be shown later, the MAC bound holds if h c > h d . Notice that the received signals 
of the IC-SCR are similar to that of the IC, with the difference that the channel coefficients 
can be controlled in our case by the choice of aj and bj. Here, we distinguish between three 
cases: 

i) h c + ^h r = and h c + ^h r = 0, 

ii) h c + ^h r = and h c + h fh r ± 0, 

iii) h c + ^h r ^ and h c + h fh r ± 0. 

We obtain an upper bound for each case R\ + R 2 , R™ + R\ % , and R™ % + R l 2 u , and the upper 
bound that governs all cases is then 

R 1 + R 2 < max!/?* + R 2 , Rf + R 2 \ Rf + Rf }. 

The max operation follows since we can choose to be in case i, ii or iii, and to maximize the 
upper bound, we choose to be in the case that results in a larger upper bound. 

i) For case i, we have h c + ^-h r = 0, for j e {1, 2} i.e. 

6j _ __^£ 
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Thus, Oj = —bjh r /h c . In this case, we have an interference free system, and the received 
signals become 

1? = (hd ~ h c )X? + Zf, 
Y 2 n = (h d - h c )X% + Z n 2 . 

After maximizing over bj by setting = 1, we can upper bound the rates by 



2 



P 2 < l0g[l+(^-^) P 

Since h c > hd, i.e. a > 1, this corresponds to 

d < /3. 

ii) In this case, only h c + ^h r = 0, so 

bi _hc 
ai /i r ' 

i.e. ai = —b\h r jh c and the received signals become 

Y 2 n = (h d + ^h?jx2 + Z2. 

Consider a rate pair (R™,R%) in the rate region of the IC-SCR. With this rate pair, 
both receivers are able to decode their desired signals. Notice that in this case, after 
decoding X™, receiver 1 is able to decode X 2 as long as h c > h d) which is the case 
we are considering. It follows that the rate region in this case is included in the rate 
region of the MAC from X™ and X 2 to Y"™. Thus, the sum rate is upper bounded by 



Rf + R% < maxC(gi), 
61,62 



such that b\ + b 2 < 1, where 



2 



, yj =6 2(^_^) P+( hc + b 2 h r ) 2 P. 



Which translates to 



for a > (5 and a > 1. 



a < - maxjp, 1 + p — a, a\ = — , 
2 2 
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iii) If both a\h c +bih r ^ and a 2 h c +b 2 h r ^ 0, then both received signals suffer interference, 
and the received signals are as given in (CQ). Consider a rate pair (-R™, R l 2 u ) in the rate 
region of the IC-SCR. This means that receiver 1 is able to decode its desired signal, 
and then construct 

^tS: ( y " - (*- + h i h ) x ") + {"> + h i h ) x " = Y > ~ z > + 

where Z 2 ~ £/V(0, (/i^ + ^h r ) 2 (h c + ^h r )~ 2 ). This is a less noisy version of Y 2 n since 
/i c > h d . Thus, receiver 1 is able to decode the X 2 after decoding X\. Similarly for the 
second receiver. As a result, the rate region is included in that of the MAC from X™ 
and X% to both and Y 2 n . Therefore, the sum rate is bounded by: 

Rf + Rf < max blM min{C(g 2 ), C(q 3 )}, 

such that b\ + b\ < 1, where we use a\ = a 2 = 1 to maximize the bound with 

<? 2 = (h d + b 1 h r ) 2 P+ (h c + b 2 h r ) 2 P, 



Or equivalently 



g 3 = {h d + b 2 h r yp + {h c + b x h r yp. 



1 a 
d < - maxjl, a, f3} = — 



As a result, we have the following sum rate upper bound 
R x + R 2 < max{R\ + Ri,Rf + R^,Rf + Rf} 

= max < 2 log ( 1 + f h r 7—) P | , maxC(gi), maxmin-fCY^), Cfe)} 

\ \ h c J J 61,62 61,62 

such that b\ + b\ < 1. Or in the GDOF language 

d < max — I . 

A. 3 The MAC bound for h d < h c < h r 

Similarly, it can be shown that the sum rate in this case is upper bounded by: 



R\+R 2 < max < 2 \og(l + (h d — h c ) P), max C(qi),maxmm{C(q 2 ),C(q3)} 
^ 61,62 61,62 

such that bf + bl <1, i.e. 

> P' 
d < max < a, — 
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A. 4 The Z channel bound 

We move our focus now to the case where h c < h d . For this bound, we are going to need the 
following lemma 

Lemma 1 (Worst Case Noise [15J). Given a sequence of random variables X n with 
YTj=i^{^'j) — nP, an d a noise sequence Z n with Zj ~ CA^(0,<j 2 ), then 

h(X n ) - h(X n + Z n ) < h(X G ) - h(X G + Z n ). 

where X G ~CN(0,P). 



Now, let us assume that h c + —h r ^ for j G {1, 2}. In this case, we can upper bound 
the sum rate using the Z channel bound as follows 



n(R 1 +R 2 ) < I(XftY?,X2)+I(XfrY?)+ne 
i I(X?; Y?\X«) + J(X"; Y») + ne 



= h(Y?\X%) - h(Yi\X™, X$) + h(Y 2 n ) - h(Y 2 n \X, 

< nh ( (h d + ^-hrj X 1G + Z^j - nh{Z x ) 

+nh(Y 2G ) - nh ((h c + ^-h r ^J X 1G + Z^j + ne 

< „log(l + (a lhd + hlhr fP) + „log (l + J^tM^) + n, 

where (a) follows from Fano's inequality, and (b) follows since X\ and X 2 are independent. 
Using Lemma [TJ we can show that 

h{YT\X2) - h(Y 2 n \X%) < nh ((h A + -h r ) X 1G + Z x \-h ((h c + ^h r ) X 1G + Z 2 ) , 



a x J I V V °i 



and we obtain (c), where Xj G ~ CJ\f(0,a?P). Clearly h(Y 2 ) < nh(Y 2G ), where Y 2G is the 
received signal at the second receiver when Xj G is transmitted. As a result 

R1 + R2 < \og{l + {a l h d + b 1 h r fP) + \og(l+ ( a ^ + b M 2p 



1 + (a x h c + bxKfP 



< max C(q A ) + C(q 5 ), 

ai ,a,2 ,oi ,02 

with a) < 1, Y?i=i b 2 i < 1, and h c + h fh r ^ 0, where 

g 4 = (aih d + bih r ) 2 P 
{h d + b 2 h r fP 



?5 



1 + {a x h c + b x h r ) 2 P' 
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In terms of GDOF, that is 

d < max jl — ^, /3 j . 

On the other hand, assume h c + —h r = 0, i.e. a 2 = —b 2 h r /h c . In this case the received 



0.2 

signals are given by 



1? = (h d + ^-hr)X? + Z? 

Y 2 n = (h c + ^h^X? + {h d -h e )X2 + 2%. 
The rates can be bound as follows 

n(R l + R 2 ) < I(X?; Y?) + J(X 2 n ; Y 2 n ) + ne 

= h{Y{ 1 ) - h(Y?\X?) + h(Y 2 n ) - h{Y 2 n \X r 2 l ) + ne 

< nh ( (h d + ^h r j X 1G + ZA - nh{Z x ) 

+nh(Y 2G ) - nh ffh c + ^-h r ^J X 1G + Z 2 ^j + ne 
= nlog(l + (a lhd + WP) + „log (l + 1+ ( fc-*g, p < ) + ™ 

= n log(l + + W »P) + „log (l + g^g) + «, 

where (a) follows from Fano's inequality, (b) from Lemma HJ Thus, 

Ri + R 2 < max C(g 4 ) + C(g 6 ), 

ai,6i,&2 

where 

&|(/i r — h d h r /h c ) 2 P 

% = 1+ {cnhc + bihr^P' 

So 

d < max{l + /3 — a, 1}. 
Combining both bounds, we get the following upper bound 



Ri + R 2 < max \ max C(g 4 ) + C(q 5 ), max C(g 4 ) + C(g 6 ) 

ai,a 2 ,&i,&2 ai, 6i,6 2 

such that a 2 < 1, and 5^i=i — 1> i- e - 

d < max |l — — 1 + — a, 1 j . 
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A. 5 The Weak Interference Bound 

We still assume h c < ha- We use a genie similar to the one used in [12], let a genie give the 
signals 

S% = (h c + ^-h r )x? + Z% 
S% = (h c + ^h^jX 2 l + zi 

to receivers 1 and 2 respectively. We can bound the rates as follows: 

n(R 1 + R 2 ) < I(X?;Y?,S?)+I(X»;Y?,£%) 

= J(X- S?) + J(X»; Y?\S?) + I(X£ S£) + I(X?; Y 2 n \S%) 
= h{S?) - h(S?\X?) + h{Y?\S?) - h{Y?\£%, X?) 
+h(S%) - h(S2\X2) + h(Y 2 n \S%) - h(Y?\S2,X$) 

= h{s?) - h(zs) + hp?\s?) - fc(sj) + ms?) - h(z?) + fcQSW) - h(^) 



Now we bound the expression h{Y™\S J £) — h(Z™) as follows 

(a) " / / l \ 2 a d + ^h r ) 2 P u 

h(Y?\s?) - < ^i g (i+u+^K) P2,i+ , M(h :\ h z 

~i \ V o 2 y i + (A c + g-/i P ) 2 Pi, 

< nlog (HM C + ^)P+ 1 + Mc + Wp j, 

where (a) follows since the circularly symmetric complex Gaussian distribution maximizes 
the differential entropy, and (b) follows using Jensen's inequality Similarly, we can bound 
h(y?\£%) - h{Z%). It follows that 

R 1 + R 2 < max C(q 7 ) + C(q 8 ), 
01,02,61,62 

such that a\ < 1, o| < 1, b\ + b\< 1, with 

o ft I h h \ 2 P I Mrf±W!^ 

g 7 - (a 2 / ic + 6 2 MF+ 1 + (ai/ic + Wp 

/ 7 1 r 7 \2 r> 1 {a 2 h d + b 2 h r ) 2 P 
q 8 = {aiK + bxhr) P + 

1 + {a 2 h c + b 2 h r yP 

As a result 

d < max{l + — a, 1}. 
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